function fib(n: number): number {
  if (n < 2) return n;
  return fib(n - 2) + fib(n - 1);
}

const start = new Date().getTime();
const sum = fib(35);
const end = new Date().getTime();
console.log("sum=", sum, " | 耗时:", end - start);
